String attractors and combinatorics on words

The notion of string attractor has recently been introduced in [Prezza, 2017] and studied in [Kempa and Prezza, 2018] to provide a unifying framework for known dictionary-based compressors. A string attractor for a word w = w[1]w[2] · · · w[n] is a subset Γ of the positions 1, . . ., n, such that all distinct factors of w have an occurrence crossing at least one of the elements of Γ. While finding the smallest string attractor for a word is a NP-complete problem, it has been proved in [Kempa and Prezza, 2018] that dictionary compressors can be interpreted as algorithms approximating the smallest string attractor for a given word. In this paper we explore the notion of string attractor from a combinatorial point of view, by focusing on several families of finite words. The results presented in the paper suggest that the notion of string attractor can be used to define new tools to investigate combinatorial properties of the words

Estimate of the (R)USLE rainfall erosivity factor from monthly precipitation data in mainland Spain

The need for continuous recording rain gauges makes it difficult to determine the rainfall erosivity factor (R-factor) of the (R)USLE model in areas without good temporal data coverage. In mainland Spain, the Nature Conservation Institute (ICONA) determined the R-factor at few selected pluviographs, so simple estimates of the R-factor are definitely of great interest. The objectives of this study were: (1) to identify a readily available estimate of the R-factor for mainland Spain; (2) to discuss the applicability of a single (global) estimate based on analysis of regional results; (3) to evaluate the effect of record length on estimate precision and accuracy; and (4) to validate an available regression model developed by ICONA. Four estimators based on monthly precipitation were computed at 74 rainfall stations throughout mainland Spain. The regression analysis conducted at a global level clearly showed that modified Fournier index (MFI) ranked first among all assessed indexes. Applicability of this preliminary global model across mainland Spain was evaluated by analyzing regression results obtained at a regional level. It was found that three contiguous regions of eastern Spain (Catalonia, Valencian Community and Murcia) could have a different rainfall erosivity pattern, so a new regression analysis was conducted by dividing mainland Spain into two areas: Eastern Spain and plateau-lowland area. A comparative analysis concluded that the bi-areal regression model based on MFI for a 10-year record length provided a simple, precise and accurate estimate of the R-factor in mainland Spain. Finally, validation of the regression model proposed by ICONA showed that R-ICONA index overpredicted the R-factor by approximately 19%.La necesidad de disponer de un registro continuo de la precipitación dificulta el cálculo del índice de erosión pluvial (factor R) del modelo (R)USLE en zonas sin un buen registro temporal. En la España peninsular, el Instituto para la Conservación de la Naturaleza (ICONA) determinó el factor R en un reducido número de pluviógrafos, por lo que es de gran interés disponer de una herramienta que permita estimar el factor R de manera sencilla. Los objetivos de este estudio fueron: (1) identificar un estimador del factor R en la España peninsular; (2) discutir la aplicabilidad de un único modelo de estimación global a partir de los resultados obtenidos a nivel regional; (3) analizar el efecto de la longitud del intervalo de cálculo en la precisión y exactitud de las estimaciones; y (4) evaluar el modelo de regresión disponible propuesto por ICONA. Para ello se calcularon cuatro estimadores basados en la precipitación mensual en 74 estaciones pluviométricas repartidas por la geografía peninsular. El análisis de regresión llevado a cabo demostró que el índice de Fournier modificado (MFI) es el mejor estimador. La aplicabilidad del modelo global generado inicialmente se evaluó mediante la comparación con resultados obtenidos a nivel regional. Se observó que tres comunidades autónomas del este peninsular (Cataluña, Comunidad Valenciana y Región de Murcia) presentaban un régimen de precipitaciones diferente al resto de la Península, por lo que se efectuó un nuevo análisis de regresión dividiendo el territorio en dos zonas: zona Este y resto de la península. A partir del estudio comparativo de los resultados, se concluyó que el modelo bizonal basado en el índice de Fournier modificado para un intervalo de 10 años permite obtener, de manera sencilla, una estimación lo suficientemente precisa y exacta del factor R en la España peninsular. Finalmente, se determinó que el modelo disponible propuesto por ICONA tiende a sobreestimar el factor R en aproximadamente un 19%

On the Impact of Morphisms on BWT-Runs

Morphisms are widely studied combinatorial objects that can be used for generating infinite families of words. In the context of Information theory, injective morphisms are called (variable length) codes. In Data compression, the morphisms, combined with parsing techniques, have been recently used to define new mechanisms to generate repetitive words. Here, we show that the repetitiveness induced by applying a morphism to a word can be captured by a compression scheme based on the Burrows-Wheeler Transform (BWT). In fact, we prove that, differently from other compression-based repetitiveness measures, the measure r_bwt (which counts the number of equal-letter runs produced by applying BWT to a word) strongly depends on the applied morphism. More in detail, we characterize the binary morphisms that preserve the value of r_bwt(w), when applied to any binary word w containing both letters. They are precisely the Sturmian morphisms, which are well-known objects in Combinatorics on words. Moreover, we prove that it is always possible to find a binary morphism that, when applied to any binary word containing both letters, increases the number of BWT-equal letter runs by a given (even) number. In addition, we derive a method for constructing arbitrarily large families of binary words on which BWT produces a given (even) number of new equal-letter runs. Such results are obtained by using a new class of morphisms that we call Thue-Morse-like. Finally, we show that there exist binary morphisms μ for which it is possible to find words w such that the difference r_bwt(μ(w))-r_bwt(w) is arbitrarily large

Obtaining a Maximum AADT Sustained by Two-lane Roads: An Application to the Madrid Region in Spain

AbstractAt the time of developing the latest Road Master Plan for the Madrid Region (Spain), the question came up as to what traffic volume should be established as a criterion to trigger the upgrade of a two-lane highway to a four-lane facility. Conventional wisdom suggested a maximum annual average daily traffic (AADT) of 10,000 veh/day. The main objective of this research was to determine whether 10,000 veh/day is a reasonable upgrade threshold or if this threshold is too conservative and a higher value can be adopted. Assessment was made based on actual traffic volume measured in two-lane facilities, service vehicle tables provided by different highway agencies and a statistical analysis of the traffic volume distribution of in-service facilities in the Madrid Region. A total of 36 segments exceeding an AADT of 10,000 veh/day at some point between 1998 and 2008 were found and analyzed. Results indicated that maximum observed values fit fairly well with the service volume tables provided by HCM 2010 and FDOT and an increase in the upgrade threshold is feasible. These results offer guidance as to what value can be considered for future planning applications, including impact traffic studies and local and regional planning

Proposal of an Alternative Model for Speed-Flow Relationship in Two-Lane Highways

A research has been carried out in two-lanehighways in the Madrid Region to propose an alternativemodel for the speed-flowrelationship using regular loop data. The model is different in shape and, in some cases, slopes with respect to the contents of Highway Capacity Manual (HCM). A model is proposed for a mountainous area road, something for which the HCM does not provide explicitly a solution. The problem of a mountain road with high flows to access a popular recreational area is discussed, and some solutions are proposed. Up to 7 one-way sections of two-lanehighways have been selected, aiming at covering a significant number of different characteristics, to verify the proposed method the different classes of highways on which the Manual classifies them. In order to enunciate the model and to verify the basic variables of these types of roads a high number of data have been used. The counts were collected in the same way that the Madrid Region Highway Agency performs their counts. A total of 1.471 hours have been collected, in periods of 5 minutes. The models have been verified by means of specific statistical test (R2, T-Student, Durbin-Watson, ANOVA, etc.) and with the diagnostics of the contrast of assumptions (normality, linearity, homoscedasticity and independence). The model proposed for this type of highways with base conditions, can explain the different behaviors as traffic volumes increase, and follows a polynomial multiple regression model of order 3, S shaped. As secondary results of this research, the levels of service and the capacities of this road have been measured with the 2000 HCM methodology, and the results discussed. © 2011 Published by Elsevier Ltd

The NASA Spitzer Space Telescope

The National Aeronautics and Space Administration's Spitzer Space Telescope (formerly the Space Infrared Telescope Facility) is the fourth and final facility in the Great Observatories Program, joining Hubble Space Telescope (1990), the Compton Gamma-Ray Observatory (1991–2000), and the Chandra X-Ray Observatory (1999). Spitzer, with a sensitivity that is almost three orders of magnitude greater than that of any previous ground-based and space-based infrared observatory, is expected to revolutionize our understanding of the creation of the universe, the formation and evolution of primitive galaxies, the origin of stars and planets, and the chemical evolution of the universe. This review presents a brief overview of the scientific objectives and history of infrared astronomy. We discuss Spitzer's expected role in infrared astronomy for the new millennium. We describe pertinent details of the design, construction, launch, in-orbit checkout, and operations of the observatory and summarize some science highlights from the first two and a half years of Spitzer operations. More information about Spitzer can be found at http://spitzer.caltech.edu/

Expanding the therapeutic potential of Statins by means of nanotechnology enabled drug delivery systems

Statins are effective lipid lowering agents traditionally used for the primary and secondary prevention of cardiovascular disease. Statins also exert a range of pleiotropic effects that make them attractive candidates for use in a wide range of disorders, in particular inflammatory and immune mediated conditions. However, the exploitation of such pleiotropic effects has been greatly hindered by poor bioavailability and adverse effects on muscles and the liver at higher doses. Nanotechnology is often suggested as the solution to this problem, as it enables an increased bioavailability of statins. Moreover, colloidal carriers can offer targeted drug delivery approaches that enable localised biological effects of statins, further reducing their potential for unwanted toxicity and adverse effects. This article reviews the available evidences for the increased potential of statin therapy when administered in nano-formulations such as nanocrystals, nanoparticles, liposomes, micelles and various nano-enabled devices. © 2014 Bentham Science Publishers

Micro Versus Macro:The Effect of Environmental Confinement on Cellular Nanoparticle Uptake

While the microenvironment is known to alter the cellular behavior in terms of metabolism, growth and the degree of endoplasmic reticulum stress, its influence on the nanoparticle uptake is not yet investigated. Specifically, it is not clear if the cells cultured in a microenvironment ingest different amounts of nanoparticles than cells cultured in a macroenvironment (for example a petri dish). To answer this question, here we used J774 murine macrophages and fluorescent nanodiamonds (FND) as a model system to systematically compare the uptake efficiency of cells cultured in a petri dish and in a microfluidic channel. Specifically, equal numbers of cells were cultured in two devices followed by the FND incubation. Then cells were fixed, stained and imaged to quantify the FND uptake. We show that the FND uptake in the cells cultured in petri dishes is significantly higher than the uptake in a microfluidic chip where the alteration in CO(2)environment, the cell culture medium pH and the surface area to volume ratio seem to be the underlying causes leading to this observed difference

Effect of medium and aggregation on antibacterial activity of nanodiamonds

Fluorescent nanodiamonds are widely used as abrasives, optical or magnetic labels, in drug delivery or nanoscale sensing. They are considered very biocompatible in mammalian cells. However, in bacteria the situation looks different and results are highly controversial. This article presents a short review of the published literature and a systematic experimental study of different strains, nanoparticle sizes and surface chemistries. Most notably, particle aggregation behaviour and bacterial clumping are taken into consideration to explain reduced colony counts, which can be wrongly interpreted as a bactericidal effect. The experiments show no mechanism can be linked to a specific material property, but prove that aggregation and bacteriostatic effect of nanodiamond attachment play a significant role in the reported results

Typology Selection of Retaining Walls Based on Multicriteria Decision-Making Methods

This research received no external funding.In civil engineering and construction, in the selection of the most adequate and sustainable alternative, all of the alternatives and selection criteria, such as the requirements of the construction process (which are often overlooked) and the preferences of designers, clients, or contractors, are not always taken into account. The purpose of this article is to suggest a methodology that may allow studying all of the possible alternatives to find the most ideal solution among all of the existing possibilities for the selection of retaining walls to be built in infrastructures in different environments. For this purpose, all typologies of retaining walls and selection criteria (external requirements, construction requirements, characteristics of the natural land and economic criteria) are first identified. Subsequently, a simple methodological method is proposed, allowing the relative importance of each criterion to be established and allowing us to select the most suitable solution for each situation by successively applying different multicriteria decision-making methods. Finally, the methodology developed is applied to two projects in different locations with different constraints. The results obtained provide a set of compromise solutions that remain as best-rank alternatives when the weights of the criteria change. Therefore, the methodology developed can be applied to the selection of typologies of other structures in future projects